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TNTWE CLAIMS 

Following are the current claims. For the claims that have NOT been amended in 
this response, any difference between the claims below and the current state of the claims 
is unintentional and in the nature of a typographical error 



1. (Canceled) 

2. (Currently Amended) [The method of Claim 1 , wherein the six quadrilateral 
faces for each 3D hexahedron include three sets of opposing faces,] A method for 
modifying a tiexahedral v olume mesh, comprising: 

aerating a sheet nfhexahedral elements from a hexahedral vol ume mesh, 
wherein said m^h includes a p lurality of three-dimensional (3D) hexahedrons each 
having six guadrUatgra] faces, wherein the s ix Quadril atera l face s for each 3D hexahedron 
include three sets of opposing faces, and eight nod es, each node formed at three 
intersecting edges, and where in said sheet includes a subset of the plurality of 3D 
hexahedrons, w herein generating a sheet includes: 

aDselecting a first hexahedron, the selected hexahedron having a first set 

of opposing faces, the first set including a first opposing face and a second 

opposing face; 

b) determining a first neighboring hexahedron, (he first neighboring 
hexahedron sharing the first opposing face with the selected hexahedron; 

c~> selecting the first neighboring hexahedron, the first neighboring 
hexahedron having another face opposite the shared first opposing face; 
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^repeating steps b) and c) until a predetermined sheet edge threshold 
being satisfied; 

^deter minin g a second neighboring hexahedron, the second neighboring 
hexahedron sharing the second opposing face with the selected hexahedron; 

fLselecting Ihe second neighboring hexahedron, the second neighboring 
hexahedron having another face opposite the shared second opposing face; 

gLrepeating steps e) and f) until the sheet edge threshold being satisfied; 

ti) grouping ail selected hexahedrons into a first column of hexahedrons; 

i}_selecting the first hexahedron, the selected hexahedron having a second 
set of opposing faces, the second set including a third opposing face and a fourth 
opposing face; 

j)_detemnning a third neighboring hexahedron, the third neighboring 
hexahedron sharing the third opposing face with the selected hexahedron; 

k) selecting the third neighboring hexahedron; 

l)_repeating steps a) through h) until a second column of hexahedron is 
grouped; 

m) selecting the first hexahedron; 

nl_detenrnning a fourth neighboring hexahedron, the fourth neighboring 
hexahedron sharing the fourth opposing face with the selected hexahedron; 
Deselecting the fourth neighboring hexahedron; 
p) repeating steps a) through h) until a third column of hexahedrons is 

grouped; 
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cCLrepeating steps a) through p) until the sheet edge threshold being 
satisfied; and 

r) grouping all columns of hexahedrons into the sheet; 
H.tPrminW a groan Wahedrom within said sheet to refine; 
prouo: and 

inserting anew ghegj of hexahedro ns int o t he hex ahedral volume me sh. 

3. (CurrentlyAmended) The method of Claim [1] 2, wherein generating a sheet 
includes: 

• ^selecting a hexahedron, the selected hexahedron having three sets of opposing 
faces from the six quadrilateral faces, each set including a first opposing face and a 

second opposing face; 

bTdetennining a neighboring hexahedron to refine, the neighboring hexahedron 

sharing one face with the selected hexahedron; 

^repeating step b) until all neighboring hexahedrons have been found; 
d) selecting the neighboring hexahedron to refine; 

Repeating steps a) through d until all hexahedrons in the sheet have been found. 

4. (Currently Amended) The method of Claim [1] 2, wherein detenmning a group 
of hexahedrons includes identifying said group using one of a point, line, and surface of 
the mesh. 
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5 . (CunentlyAmended) Then^ofCto[l]2.^a«c™Mogag I cup 
of hexahedrons within said sheet to refine includes: 

fleeting a hexahedron in the group «o refine, the selected hexahedron having 
ta. sers of posing faces from the six quadrilateral faces, each ser prising a first 
opposing face and a second opposing face; 

^identifying the on. set of opposing Sees that are nor ttaed by another 
hexahedron in the sheer, the set including a first unshared opposing face and a second 

unshared opposing face; 

c^determming a distance between the first unshared opposing face and the 

second unshared opposing face; 

^repeating steps a) through c) for each hexahedron in the group to refine; 
^comparing the distance for each hexahedron in the group to refine; 
fjLdeteitninmg the hexahedron with a shortest distance; 

^calculating a ratio of the distance for each hexahedron in the sheet to refine to 

titie shortest distance; 

^comparing the ratio to a refinement threshold; 

iLgrouping each hexahedron identified to refine into the group; and 

^repeating steps g) through i) for each hexahedral in the group to refine. 

6. (Currently Amended) The method of Claim [1] %, wherein shrinking said group 
includes: 

moving exterior nodes of the group from an original position into the volume of 
«*. hexahedron; =d tnamtaining * copy of each exterior node in the original position. 
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7. (Currently Amended) The method of Claim [1] 2, wherein shrinking said group 
includes pillowing. 

8. (Currently Amended) The method of Claim [1] 2, wherein inserting anew sheet 
of hexahedrons into the bexahedral volume mesh includes: 

separating each hexahedron in the group from the hexahedral volume mesh; 
forming a void in the hexahedral volume mesh; and 
inserting the new sheet of hexahedrons into the void. 



9. (Canceled) 



10, (Canceled) 



11. (Canceled) 



12, (Canceled) 
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13. (Currently Amended) [The method of Claim 9, wherein the six quadrilateral 
faces for each 3D hexahedron include three sets of opposing faces, and] A method for 
g gng a hgcaheda) v olume mesh bv inserrmr a sheet of hexahedrons, comprising: 

^erating an ini™! hevahedral vr ."i™e. mesh, wherein the mesh includes a 
ghgglity, ^ftW-diTnensi nnal (3Jgj hexahedrons each 3D hexahedron having six 
T , a Hrilar e ra1 fac es and nodes, ear * r,nH* formed at three intersecting edges, 

jWrminin fT an area to refine in the initial mesh: 

fr^ftrating a s he^t from said ar **, wherein the sheet includes a sunset of the 
Polit y of 3D hexahedrons, wherein generating a sheet includes: 

aLselecting a first hexahedron, the selected hexahedron having a first set 
of opposing faces, the first set comprising a first opposing face and a second 
opposing face; 

b) detemnning a first neighboring hexahedron, the first neighboring 
hexahedron sharing the first opposing face with the selected hexahedron; 

c) selecting the first neighboring hexahedron, the first neighboring 
hexahedron having another face opposite the shared first opposing face; 

dl repeating steps b) and c) until a sheet edge threshold being satisfied; 

el„deterniimng a second neighboring hexahedron, the second neighboring 
second opposing face with the selected hexahedron; 

fl_selectmg the second neighboring hexahedron, the second neighboring 
hexahedron having another face opposite the shared second opposing face; 

^repeating steps e) and f) until a sheet edge threshold being satisfied; 

h) grouping all selected hexahedrons into a first column of hexahedrons; 
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Q_selecting the first hexahedron, the selected hexahedron having a second 
set of opposing faces, the second set comprising a third opposing face and a 

fourth opposing face; 

^determining a third neighboring hexahedron, the third neighboring 
hexahedron sharing the third opposing face with the selected hexahedron; 

k)_selecting me tnird neighboring hexahedron; 

D_repeating steps a) through h) until a second column of hexahedrons is 

grouped; 

m) selecting the first hexahedron; 

iQ deteiTTiining a fourth neighboring hexahedron, the fourth neighboring 
hexahedron sharing the fourth opposing face with the selected hexahedron; 

o) selecting the fourth neighboring hexahedron to refine; 

p) repeating steps a) through h) until a third column of hexahedrons is 
grouped; 

g) repeating steps a) through p) until the sheet edge criterion is met; and 
r) g rouping all columns of hexahedrons into the sheet; 

rlo.fimnp; a proup of hexahedrons within said sheet to refine; 

chrinVinp said group: and 

ftngrtinp r a new sheet of hexahedrons into the h exahedral volume mesh. 
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14. (CurrentlyAmended) The method of Claim [9] 13, wherein generating a sheet 
includes: 

^selecting a hexahedron, the selected hexahedron having three sets of opposing 
face, from the six quadrilateral faces, each set including a first opposing face and a 

second opposing face; 

^determining a neighboring hexahedron, the neighboring hexahedron sharing 

one face with the selected hexahedron; 

^repeating step b) until all neighboring hexahedrons have been found; 
d) selecting the neighboring hexahedron; 

^repeating steps a) through d) until all hexahedrons in the sheet have been 

found. 

15. (Currently Amended) The method of Claim [9] 13, wherein determining a group 
of hexahedrons within said sheet to refine includes: 

^electing a hexahedron in the group to refine, the selected hexahedron having 
three sets of opposing faces from the six quadrilateral faces, each set comprising a first 
opposing face and a second opposing face; 

hLidentifying the one set of opposing faces that are not shared by another 
hexahedron in the sheet, the set comprising a first unshared opposing face and a second 

unshared opposing face; 

^determining a distance between the first unshared opposing face and the 

second unshared opposing face; 

^repeating steps a) through c) for each hexahedron in the group to refine; 
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^comparing the distance for each hexahedron in the group to refine; 
^determining a hexahedron with a shortest distance; 

^calculating a ratio of the distance for each hexahedron in the group to refine to 

the shortest distance; 

^comparing the ratio to a refinement threshold; 

n grouping each hexahedron identified to refine into the group; and 

^repeating steps g) through i) for each hexahedral in the group to refine. 

16. (Currently Amended) The method of Claim [9] 13, wherein shrinking said group 
includes: 

moving exterior nodes of the group from an original position into the volume of 

each hexahedron; and 

mamtaimng a copy of each exterior node in the original position. 

17. (Currently Amended) Tire method of Claim [9] 13, wherem shrinking saidgroup 
includes pillowing. 

18. (Currently Amended) The method of Claim [9] 13, wherein inserting a new sheet 
of hexahedrons into the hexahedral volume mesh includes: 

separating each hexahedron in the group from the hexahedral volume mesh; 
forming a void in the hexahedral volume mesh; and 
inserting the new sheet of hexahedrons into the void. 
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19. (Canceled) 



20. (Canceled) 



21. (Currently Amended) [The sheet insert* of Claim 19,] A^he et inserter for 
inodif yjiiB ah g cahedraj mesh, comprising : 

a r ^tm11 ft r fhrnerfp™^"p the steps of: 

gaasr^nSAghesLofb^S^ ^ a mesh, wherein the 

jn ^ . mr]v ^ , plural of ffl hexnhHmns and wherein said sheet including a 
pfthe plurality of TP hexahedronsi 

d^mifli m -nhrflnr— ^" said sheet to refine, wherein 

determining a group of hexahedrons within said sheet to refine includes: 

deterrnining aplurality of hexahedrons in the group to refine; 
determining a hexahedron with the shortest distance; 
deternnning aratio of the distance for each hexahedron in the 
group to the shortest distance; and 

comparing the ratio with a refinement threshold; 
Trt ti„ Mch hex ? ^™ IS ^ ggBB from tho hexahedral volume 

-mnb to form a void: and 

faM-rting a new <h ret of hexahedrons into the void. 
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22. (Currently Amended) The sheet inserter of Clann [19] 21, wherein determining a 
group of hexahedrons includes identifying said group using ore a point, line, and surface 
of the mesh. 

23. (Original) A method for modifying a hexahedral volume mesh, comprising: 
inserting a volume into a hexahedral volume mesh forming an intersection, 

wherein the mesh includes a plurality of 3D hexahedrons, each 3D hexahedron having 
eight nodes, each node formed at three intersecting edges; 

moving nodes in the hexahedral mesh to surface of intersection with the volume; 

inserting a layer of elements on each side of the volume; and 

removing the volume. 

24. (Original) A method for generating a hexahedral volume mesh by mesh cutting, 
comprising: 

generating an initial hexahedral mesh including a plurality of 3D hexahedrons, 
each hexahedron having a plurality of nodes; 

inserting a volume into the initial hexahedral mesh forming an intersection; 
moving nodes in the hexahedral mesh to surface of intersection with the volume; 
inserting a layer of elements on each side of the volume; and 
removing the volume. 

25. (Original) A mesh cutter for cutting a hexahedral volume mesh, comprising: 
a controller for performing the steps of: 
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generating an initial hexahedral mesh including a plurality of 3D 
hexahedrons, each hexahedron having a plurality of nodes; 

inserting a volume into the initial hexahedral mesh foiming an intersecting 

having a surface; and 

inserting a layer of elements on each side of the volume. 

26. (Original) A method fox modifying a volume mesh, comprising: 

connecting a plurality of rows of elements of a volume mesh using connecting 
lines, where said connecting lines, together with associated planes, form a plurality of 
three-dimensional regions, said plurality of three-dimensional regions forming a sheet of 
volume mesh elements from said mesh; 

determining a plurality of hexahedral elements within said sheet to refine using a 
predetermined threshold for each one of said plurality; 

forming a void between said plurality of hexahedral elements and said mesh; 

inserting a new sheet of hexahedral elements into said void to produce a modified 
form of said volume mesh. 

27. (Original) A machine-readable medium having stored thereon a plurality of 
executable instructions, the plurality of instructions comprising instructions to: 

connect a plurality of rows of elements of a volume mesh using connecting lines, 
where said connecting lines, together with associated planes, form a plurality of three- 
dimensional regions, said plurality of three-dimensional regions forming a sheet of 
volume mesh elements from said mesh; 
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determine a plurality of hexahedral element within said sheet to refine using a 
predetermined threshold for each one of said plurality, 

form a void between said plurality of hexahedral elements and said mesh; 
insert a new sheet of hexahedral elements into said void to produce a volume 

mesh. 

28. (Original) A method for modifying a volume mesh, comprising: 

connecting a plurality of rows of elements of a volume mesh using connecting 
fines, where said connecting lines, together with associated planes, form a plurality of 
ttoe-dimensional regions, saidplurafity of mree-dimensional regions forming a sheet of 
volume mesh elements, each mesh element deluding a plurality of surfaces; 

determining at least one node linking a plurality of surfaces in said sheet using a 

predetermined algorithm; 

disconnecting a plurality of said connecting lines, together with a plurality of said 
associated planes, at said at least one node and removing a portion of said plurality of 
connecting lines, together with a portion of said plurality of associated planes, in a 
predetermined direction away from said point to form a void in said mesh; 

inserting a new sheet of hexahedral elements into said void to produce a modified 
form of said volume mesh. 



Page 14 of 21 



PAGE 14/24 ' RCVDAT 3/27/2006 9:39:06 AM [Eastern Standard Time] * SVR:USPTO-EFXRF-5/13 * DNI8:2738300 1 CSID:+5058441418 * DURATION (mm-ss):05-04 



Mar-27-06 06:51am From-Sandia Patsnts +5058441418 T-190 P. 015/024 F-776 

ATTORNEY DOCKET NO. SD-6997.1/S97652 
SER1ALNO. 10/601,896 
Patent 

29. (Original) Amachine-readablemediumhavingstoredtoereonapluraUtyof 
executable instructions, the plurality of instructions comprising instructions to: 

connect a plurality of rows of elements of a volume mesh using connecting lines, 
where said connecting lines, together with associated planes, form a plurality of three- 
dimensional regions, said plurality of three-dimensional regions forming a sheet of 
volume mesh elements, each mesh element including a plurality of surfaces; 

determine at least one node linking a plurality of surfaces in said sheet using a 

predetennined algorithm; 

disconnect a portion of said connecting lines, together with a portion of said 
associated planes, at said at least one node and removing said portion in a predetermined 
direction away from said point to form a void in said mesh; 

insert a new sheet of hexahedral elements into said void to produce a modified 

form of said volume mesh. 

30. (Original) A method for modifying a volume mesh, comprising: 

connecting a plurality of rows of elements of a volume mesh using connecting 
lines, where said connecting lines, together with associated planes, form a plurality of 
Ihree-dimensional regions, said plurality of three-dimensional regions forming a sheet of 
volume mesh elements from said mesh; 

inserting a volume including elements within said volume into said mesh at the 
sheet fonning an intersection having a surface between said volume and the mesh; 

associating nodes at said surface including adding a plurality of layers to existing 
mesh elements at the surface; 
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removing said volume inducing the elements within said volume to produce a 
modified form of said volume mesh. 

31. (Original) A machine-readable medium having stored thereon a plurality of 
executable instructions, the plurality of instructions comprising instructions to : 

connect a plurality of rows of elements of a volume mesh using connecting lines, 
where said connecting lines, together with associated planes, form a plurality of three- 
dimensional regions, said plurality of three-dimensional regions forming a sheet of 
volume mesh elements from said mesh; 

insert a volume including elements within said volume into said mesh at the sheet 
forming an intersection having a surface between said volume and the mesh; 

associate nodes at said surface including adding a plurality of layers to existing. 

mesh elements at the surface; 

remove said volume including the elements within said volume to produce a 

modified form of said volume mesh. 

32. (Newly Added) The method of Claim 13. whe rein generating a sheet includes 
using a dual of the initial hexah edral mesh. 

33. (Newly Added) The method gf Clara 1 3 , wherein determiniup an area to refine 
includes identifying said area using one of anoint, line, and surface of the mesh. 
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34. (Newi, j J ■ rriiun, r, riMpa mMM ^m-^ 

^ ^ the a ■ r ... m ^ ^ tf= 

* 2yj h^^ 

ag^cg to a tare et wftr r ar,d combinations thereof, 

35 . (Newly AddedUTiesh^^ 
performing the steps of: 

ge^tinEahe^te insk*ng tigeesgt^^ each set 

irr „„w a first n^osiii ff face and a second opposing fac e; 

i i gbborme hexah^ three sets of opp osin g faces, , t h_ e 



net 



^^w^rnnshaii.n nnr ftrrwtih flir selected hexahedron and 

, r . ffilir n plenty of nther neighborin g hevahedrnm gggh peighboring 

hf -^ prisiBgJto r .^inrfnr^^rhnHphho^.hexahedron 

charing a fac gnothCT hexahedron. 
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